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Abstract. The d.g. opcrad C of cellular chains on the operad of spineless cacti [6] is isomorphic 
to the Gerstenhaber— Voronov operad codifying the cup product and brace operations on the 
Hochschild cochains of an associative algebra, and to the suboperad F% X of the surjection operad 

of [1], Its homology is the Gerstenhaber opcrad Q. We construct an operad map i/> : Ago ► C 

such that V( m 2) is commutative and H*(tl>) is the canonical map A — ► Corn — > Q. This 
formalises the idea that, since the cup product is commutative in homology, its symmctrisation 
is a homotopy associative operation. Our explicit «4oo structure does not vanish on non-trivial 
shuffles in higher degrees, so does not give a map Comoo — ► C If such a map could be written 
down explicitly, it would immediately lead to a (Joo structure on C and on Hochschild cochains, 
5-H that is, a direct proof of the Deligne conjecture. 
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Introduction 



The Hochschild cohomology H* (A, A) of an associative algebra is an algebra over the Gersten- 
haber opcrad G, and Deligne's conjecture that this structure lifts to a suitable strong homotopy 
algebra structure on the cochain complex C* (A, A) has received much attention. Many proofs have 
pH appeared and there are now a large number of differential graded operads, all weakly equivalent 

to the singular chains on the little discs operad, known to act on the Hochschild cochains. In par- 
ticular, Tamarkin [15] showed that C* (A, A) is a homotopy Gerstenhaber algebra in the operadic 
sense: the (quasi-free, minimal) resolution Qro of the Gerstenhaber operad acts on C*(A, A), via 
an operad Boo considered in [4, §5.2]. Later, McClure-Smith [12] showed that the Gerstenhaber- 
i-H Voronov operad % encoding the cup product and brace operations on cochains [3] is also equiv- 

alent to the chains on the little discs. Extensions of the Deligne conjecture from associative to 
^loc-algebras A were given in [10, 9], and a cyclic version in [7]. 
_». The aim of this note is modest in comparison: we provide a first step towards a possible explicit 

operad map from Qr rj to % which in homology is the identity map on Q. Concretely, we define an 
■ ' operad map 

^ (1) Ac — F 2 X, 

• • which in homology is just the canonical map 

# > 
k> A —* Com —* Q. 

Here A and Com denote the associative and commutative operads, Acq is the operad encoding 
associative algebras up to homotopy, and F 2 X is an operad isomorphic to % which is given 
as a certain suboperad of the surjection operad X of Berger-Fresse (see [12, 1] and [13, §5]). 
Alternatively, we can identify T-L with the operad C of cellular chains on Kaufmann's topological 
operad of spineless cacti, by [6, Proposition 4.9] (see also [5] ) . Operads of cacti were first introduced 
by Voronov [16, §2.7] to codify the Batalin-Vilkovisky structure discovered in string topology, 
compare [2, §2]. 

The lowest degree operation of C codifies the cup product of Hochschild cochains. This product 
is not commutative but, since its failure to be so is the boundary of Gcrstenhaber's brace operation, 
it becomes commutative in homology. Thus we require the comparison map (1) to send the binary 
product in Ar rj to the symmetrisation of the cup product. Of course, the symmetrisation of an 
associative operation need not be associative. 
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1. The operads of surjections and cacti 

Let Ik be a commutative ring. A (dg-)operad O is a sequence of differential graded k-modulcs 
0(n), n ^ 0, together with composition operations 

o t : 0(m)®0(n) — »0(n + m-l), 1 < % < m, n 5* 0, 

satisfying the operadic relations 

(1) (a Oj b) Oj c = (— l)' b " c '(a Oj c) o i+ „_ 1 6 if 1 < j < % and c e O(n). 

(2) (a Oj 6) Oj c = a o, (6 o.,_j + i c) if 6 e 0(m) and i ^ j < m + i. 

In addition there is a two sided unit 1 e 0(1) for the operations o^. These structures often appear 
in the literature under the name non- symmetric operad. 

Let us recall from [1] the definition of the surjection operad X. 

Definition 1. Let X{n) be the graded module whose degree k component X(n)k is spanned by 
the non-degenerate surjections 

u : {1, . . . ,n + k} — * {1, . . . ,n}, 

that is, the surjective functions u such that u(i) =£ u(i + 1) for all i. We often write a surjection 
u as the sequence of its values, 

u = (w(l), . . . ,u(n + k)). 
The operad structure maps are defined by 

X(m)i®X(n) k ^ X{m + n-l) k+ i (1 < t < m) 

(2) vo t u= 2j +(Pvo,aui,Pvi,...,au r ,/3v r ) 

Here r = 1 1; x {i} | S= 1, the number of occurrences of the value t in v, and u p , v p are subsequences 
of u, v given by 

u p = (u(i)) jp _ 1 ^i^ jp , v = (vo,t,vi,t, ...,v r -i,t,v r ). 
The images of these subsequences are relabelled by composing with functions a, /3 given by 

/ s -, „/ \ s if s < i, 

a(*) = s + t-l, ^(s) = i , .. 

I s + n — 1 if s > i. 

To fix the signs, we consider the relative degree of (u{a), u(a + 1), . . . , u(b)) in u : {1, . . . , n + k} — » 
{1, . . . , n} to be 

| {a ^ i < b — 1 : u(i) = u(i ) for some i < i! ^ n + fc}| 
Then the + sign in (2) is defined by the Koszul sign rule from the permutation of 2r symbols 

Vi,. . . ,V r , Ul,...,U r >-» Wl,Vl,. • • ,Ur,«r 

in which the degrees of u g for q ¥= r and for q = r are the relative degrees of (i, i> g , i) and of (t, v r ) 
in u, respectively, and the degree of each u p is its relative degree in u. 
The differential 5 : X(n)]~ — > A , (n)^_ 1 is given by 

n+fc 

5{u) = J] MP *i(«) 

2 = 1 

where <5, skips the ith entry, 

<5i(u) = (w(l), . . . ,u(i), . . . ,u(n + k)). 

The term 5i(u) is omitted if u(i) is the only occurrence in u of some value. Otherwise, r\ is 
the relative degree of (w(l), • • ■ , u(i)) in u if u(i) is not the last occurrence of a value, or the 
relative degree of (w(l), ■ • • , u(j + 1)) in u if u(i) is the last occurrence and u(j) is the penultimate 
occurrence. 

For the proof that this structure indeed defines a differential graded operad we refer the reader 
to [1, Proposition 1.2.7]. 
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(1,2) (1,2,1) (2,1,3,1) (1,2,3,2,1,4,1) (1,2,3*1,4,1) 
Figure 1 . Graphical representations of cacti. 

Example 2. Consider the sequences v = (1,2,1) e <-f(2)i and u e X(n)k- Then the composite 
(1, 2, 1) o 1 u 6 Af(n + l)fe+i is given by 

n + fc 

(l,2,l)o lU = 2(-l)K^ 
i=i 
where |u|j is the relative degree of (u(l), . . . , u(j)) in u and Uj is obtained by replacing the jth 
value in u by {u{j),n + 1, u(j)), 

Uj = (u(l),...,u(j-l),u(j),n+l,u(j),u(j + l)....,u(n + k)). 

The operad Af has a natural filtration by subopcrads 

FiX c F 2 <Y c ■ ■ • c F m A" c • • • c X 

The ?Tith stage is spanned by the surjections u in which all subsequences of the form (u(r p ))i<c p <c g = 
(i,j, i,j,i,...),i¥ z j, have length q < m + 1. 

The surjection operad A 7 is, with different sign conventions, termed the sequence operad S 
in [13], and the second stage F^X is just the so-called Gerstenhaber-Voronov operad H encoding 
cup product and brace operations on the Hochschild cochains of an associative algebra. The 
second stage of the filtration is also isomorphic to the cellular chains on the topological operad 
of spineless cacti [6, Proposition 4.9], see also [14, Section 4] and [8]. Here we take this as our 
definition: 

Definition 3. The (dg) operad C of spineless cacti is the suboperad F 2 X of the surjection operad. 

Thus a non-degenerate surjection u : {1, . . . , n + k} — * {1, . . . , n} is a cactus if it has no subse- 
quence of the form (i, j, i, j) for i ¥= j- 

Alternatively, a cactus may be represented as a configuration of labelled circles embedded in 
the plane, with pairwise intersections at at most one point, such that the union of all circles and 
their interiors forms a contractiblc region. A root is given on the boundary. 

The circles are usually called the lobes of the cactus, and are labelled 1, . . . , n. The intersection 
points together with the root divide the boundary of the cactus into segments, called the arcs of 
the cactus. The positive (anticlockwise) orientation of the plane specifies a labelling 1, . . . ,n + k 
of the arcs, beginning at the root. The map from arcs to the lobes that contain them gives a 
non-degenerate surjection u as above. Examples are given in Figure 1. 

We see that the degree |u| = k of a cactus u is the number of distinct intersection points 
not equal to the root, and the maximum degree of a cactus with n lobes is n — 1, when the 
intersection points and the root are all distinct. The terms in the boundary 8u are the cacti 
obtained by contracting one arc. The operadic composition vo t u in C may be seen (modulo signs) 
as substituting u into the lobe t of v, and distributing the subcacti at the intersection points on 
this lobe in all possible ways across the arcs of u. 

2. COMMUTATIVITY AND ASSOCIATIVITY 

The element u = (1,2) =Nr of the cactus operad C encodes a binary product that is clearly 
associative: 

(l,2)o 1 (l,2) = (l,2,3) = (l,2)o 2 (l,2). 
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In the homology of the operad it becomes commutative, since (2, 1) — (1, 2) is the boundary of the 
element (1,2, 1), 

6 

On the other hand, we may consider the operation codified by 

(l,2) + (2,l)=<^ + <^> 

This is commutative but no longer associative, 

((l,2) + (2,l))o 1 ((l,2) + (2,l)) - ((l,2) + (2,l))o 2 ((l,2) + (2,l)) 

= (2, 1,3) + (3, 1,2) -(1,3, 2) -(2, 3,1). 

This failure of associativity will obviously vanish in homology, and we find, for example, that it is 
the boundary of the element (1, 3, 1, 2) — (2, 1, 3, 1). Our goal is to show that this extends to an 
^4.oo structure: 

Theorem 4. There is an operad morphism ip '■ -4oo — > C given by 

4,{m 2 ) = (2, 1) + (1, 2), V(m„) = £ (-1) p(m) u. 

usC' n 

Here C' n is the set of all cacti u : {1, . . . , In — 2} — > {1, . . . ,n} S C(n)„_2 that contain no subse- 
quences of the form (i, j, i) with j = i + 1 or j < i. 

In low degrees we have 

(3) m 2 -» \\(7 + \\j/, m 3 

as we saw above. The remainder of the paper is dedicated to the proof of the theorem, and in 
particular to making explicit the signs. For this we will need not only the operad Arx, but also an 

(2) 

operad „4qo codifying homotopy matching dialgebras [17]. 

An alternative description of C' n is as follows. It is the set of cacti with no triple intersections 
between the n lobes, such that if the lobe labelled j is above the lobe labelled i then j — i 5= 2. 
The condition on the lobe labels is just the forbidden subsequence condition, which in particular 
implies that lobes 1 and 2 must intersect at the root. The maximum possible degree of a cactus 
in C(n) satisfying this condition is n — 2, which is obtained if and only if there are no triple 
intersections between lobes. 

The value n can occur only once in any sequence u e C' n , as there are no lobes above the one 
labelled n. For n> 3 we deduce that, since three lobes cannot intersect, u must have the form 

(l,...,r,n,r, ...,2) or (2, . . . ,r,n,r,. . . , 1) 

for some r < n — 2. 

Our proof of Theorem 4 is based on the following inductive construction. 

Definition 5. If u is a cactus in C(n)k such that u _1 ({n}) = {i}, we let 

u = 2(- 1 ) fc+H,fi i' u ' = -E(-i) fc+K -%, 

j<i j>i 

Here Uj e C(n + l)fc+i is the sequence obtained from u by replacing u(j) with (u(j), n + 1, u(j)), 
and \u\j is the relative degree of (u(l), • • • ,u(j)) in u. This definition is extended linearly to the 
submodule of C(n) spanned by those cacti u with u~ 1 {{n\) a singleton. 

It is clear that the terms Uj of u° and u" are elements of C' n+1 if u is an element of C' n , since 
they arc obtained from adding a lobe labelled n + 1 above any lobe except that which is labelled 
n. Conversely any element v e C' n+l appears as a term of u° or u" 1 where u e C' n is obtained by 
removing the lobe labelled n + 1 from v. 
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Lemma 6. For n^3, 

(4) \C' n \ = 2(2n - 5)!! = 2 ■ (2n - 5) • (2n - 7) . . . 5 • 3 ■ 1. 

Proof. Observe that the set C' 2 has just two elements, (1,2) and (2,1). Now for each element 
(w(l), . . • ,u(2n — 2)) e C' n the construction in Definition 5 gives 2n — 3 terms in u" and u' . For 
distinct u e C' n these terms are distinct elements of C' n+1 and every element of C' n+l appears in 
this way. Therefore |C^ +1 | = (2n — 3)\C' n \ and the result follows by induction. □ 

The operations u a and u* behave nicely with respect to the differential and the operadic com- 
position. 

Proposition 7. For any cactus u e C(n)k such that u~ 1 ({n}) is a singleton, 

u-u = (-l) fc (l, 2, 1) 0l « - « o„ (1, 2, 1), 

8(u a )-(5u) a = (-l) fc ((2,l)o lM - U o„(2,l)) 

8(u')-(5u) m = (-l) fe ((l,2)o lU - U o„(l,2)) 

Proof. Suppose u ({n}) = {i}. For the first equation, observe from Example 2 and Definition 5 
that the difference between (— 1) (1, 2, 1) o 1 u and u" — u' is just the term 

«o„ (1,2,1) = (-l) fe -l"l*^. 

Taking the differential of the first equation gives 

5(u°) - 5(u') = (-l) k ((2, 1) - (1, 2)) o lU - (-l) k u o„ ((2, 1) - (1, 2)) 

+ (-l) fc - 1 (1,2,1) 0l 5u - 8u o n (1,2,1). 

Now we can use the first equation again for each term v in Su, since still n appears only once in 
v. Hence 

8(u a ) - S(u m ) = (-l) k ((2, 1) 0l u - (1, 2) oj u - u o n (2, 1) + u o„ (1, 2)) 

+ (Su) n -(5u)\ 

In any of the terms in this equation, each of the values n and n + 1 appear once only, and the 
equation splits into the two equations we require. On the left hand side, a term v belongs to the 
expression 8(u°) if the value n + 1 appears before the value n in the sequence v, and it belongs 
to the expression 5(u") if the value n + 1 appears after the value n. On the right hand side, the 
value n + 1 appears before the value n in the terms of (5u) a , (2, 1) o x u or uo n (2, 1), and the value 
n + 1 appears after the value n in the terms of (Su)' , (1, 2) o 1 u or u o„ (1, 2). □ 

Proposition 8. For any cacti u' e C(p)k, u" e C(q)g, such that v! ({p}), u" ({q}) are single- 
tons, 

(u 1 o z u"f = (-1)V° o, u", («' o p u"f = (-1)V D o p u" + u' o p u" n 

(«' o, u")' = (-l)V' o, u", («' o p u")' = (-l) £ u'" o p U " + u ' o p v!" 

for i < p — 1 . 

Proof. By Proposition 7, we have 

(«' o, U ") D - («' o 2 u")' = (-l) fe+ "(l, 2, 1) 0l («' o, U ") - („' o 4 „") o^,,! (1, 2, 1) 

and by the operadic relations this can be rewritten as 

(-l) fe+ ^((l, 2, 1) 0l u') o t u" - (-lf(u' o p (1, 2, 1)) o, u" (i < p) 

(-l) fc+£ ((l, 2, 1) Dl «') o p «» - «' o p ( U " o q (1, 2, 1)) (i = p) 

Now the operadic relation (v! o p (1, 2, 1)) o p u" = u 1 o p ((1, 2, 1) o 1 u") implies 

/,,„ /,- /,/„ ^. {(-irK D -w'-)o jU " (*<p) 

u o,- u ) — (u o, u ) = < 
y ' y ' \(-l) e (u' a -u' m )o p u" + u'o p (u" a -u" m ) (i=p) 
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This equation splits into the black and white parts as required. On the left hand side a term 
belongs to {u 1 o t u") a if and only if p + q appears before p + q — 1. On the right hand side p + q 
appears before p + q — 1 in the terms of u'° o$ u" because p + 1 appears before p in u'° , and also 
in the terms of v! o p u"° because q + 1 appears before q in u"° . □ 

3. HOMOTOPY MATCHING DIALGEBRAS 

The operad of matching dialgebras A^ was defined in [17, 18], compare [11, Exercise 9.7.4]. 
It is a generalisation of the associative operad A codifying two binary operations □, ■ with four 
associative laws. It is a binary, quadratic, Koszul and self-dual operad. The definition of the 

(2) 

differential graded operad A rr J of homotopy matching dialgebras can be expressed as follows. 

Definition 9. Let A^ be the free operad on generators m^ e A^ 2 \n) n ^2 for each string £ = 
(£i, . . . , £n-i) e { D , "}™ _1 ) n ^ 2. The differential is defined by 

n 

(5) 3(m £ ) = 2(- 1 ) (<_1) S (- 1 )' Mm P ' ffl e 

where p + q — 1 = n, £' e {□, ■ } p_1 , £' e {□, ■} <? ~ 1 and we write 

r°*f = (£.---.£-i,tf.---^-i,&- ■■.&-!) e {°,-} n - 1 - 

The definition of the classical homotopy associative operad >4go may be given for comparison 
as the free operad with generators m n e A(n) n -2, n S= 2 and differential 



(6) d(m„) = 2(- 1 ) ( " 1) ] 


[] (-l)' (p - !) m p o t m, 


i=l P+<?- 


-l=n 


The following result is clear. 




Lemma 10. There is a morphism of differential graded operads 


4> : Aco — 


— ' vtoo 


given on generators by 




0(m„) = 


2 m «- 


€s 


{□,.} — ! 



Theorem 4 therefore follows from the following result. 

Theorem 11. There is a morphism of differential graded operads 

defined inductively on the generators by 

/i(m Q ) = (2,l), M^.) = (l,2), 

M™£°) = (^(m c )) D , M(™«.) = (m(^))V 

(2) 

Proof. Since *4qo is free as a graded operad, we need only show /i commutes with the differentials, 
which will follow inductively from the relations 

5fj,(m^ n ) - (<5^(to ? ))° = nd{m^ a ) + (nd(m{)) 
6(j,(m^ m ) - (6/j,(m^)) m = /j,d(m^ m ) + (/j,d(m^)) 

We prove these in the following Lemma. □ 
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Lemma 12. If £ e {-,n}™" 1 then 

(5(/x(m ?D )) - (<5(^(m^)) D = (-l) n hu(m n ) oj ix(m{j - n(m{) o„ ^(m D )J 

<5(/i(m^.)) - (<5(/x(m^))" = (-l)"f/i(m.)o 1J u(m ? ) -^(m £ ) o„ / u(m.)J 

Hd(m^ n ) - (iidm^Y = {-l) n (/J,{m a ) o x jj,(m^) - n(m^) o n n(m n )j 

fj,d(m^m) - (udm^)' = (-l) n ( n(m.) o t n(m{) - M( m c) °« K m -)) 

Proof. The first two equations follow by applying Proposition 7 to each cactus u which appears 
as a term of /z(mg). 

For £' e {□, "} p_1 , £" e {□, *} q ^ 1 , p, q S= 2, we observe that 

I /4(— l) 9 m£' D o p m ? » + m^' o p mg'n)) (i = p) 
by applying Proposition 8 to each term v! o$ u" of /im^ o, fim^i. Hence 

(^m € ) D = Mfe(- 1 ) 9(P_i+1)+i " lm «'°°' TO «" + (-irV°»m«0 

where the sum is over all decompositions £ = £' Oj £", 1 < i < p as in (5). On the other hand, the 
possible decompositions of £□ are doj^ o„ d, £'d oj £" and £' o p £"d with £', £" a decomposition 
of £ as before, and in the formula for 5(m^ n ) these four types of decomposition appear with the 
following signs: 

(-l) n m Q ox m £ , (-l)"-V 4 o„m D , (-lJ'^-'+^+'-^^nOjm^, (-l^'m^,^. 

We therefore obtain the third equation 

fidm^u — {fidra^Y = (—1)™ (^m D o x jum^ — /um^ o n //m D ) 

as required. The computations for the fourth equation are identical. □ 

We end with a calculation of /x(m^) in arities 3, 4 and 5. We omit all commas from the notation. 

m^ maps to a linear combination of u e C' n 

m mm i— » 

m a n... | - > 

~ (1312) 

«■ -(2131) 

~^ -(131412) - (131242) 

h-» -(141312) 

h-» +(213141) 

«■ +(242131) + (214131) 

~^ +(13141512) + (13141252) + (13124252) 

«■ -(15131412) + (13531412) + (13151412) - (15131242) 
+ (13531242) + (13151242) + (13125242) 

«■ +(14131252) + (14131512) + (14135312) - (14151312) 

«■ -(15141312) 

h-» -(21314151) 

~ +(25213141) + (21513141) - (21353141) - (21315141) 

« +(24252131) + (24215131) - (24213531) - (24213151) 
+ (21415131) - (21413531) - (21413151) 

>— +(25242131) + (25214131) + (21514131) 



m.a 


m am 


m mnm 


^IDD 


m n „ 


''^DBD 


"/^■na ■ 


''t'BDlC 


^inni 


I^IDDD 


//^DBB ■ 


fiinmrno 


'•varna* 


I^DIDD 
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